﻿//int divide(int dividend, int divisor) {
//    int cnt = 0;
//    int sign = 1;
//    if ((dividend ^ divisor) < 0) { 
//        sign = -1;
//    }
//    if (divisor == INT_MIN) { 
//        if (dividend == INT_MIN) {
//            return 1;
//        }
//        else {
//            return 0;
//        }
//    }
//    if (dividend == INT_MIN) {
//        if (divisor == -1) {
//            return INT_MAX;
//        }
//        else if (divisor == 1) {
//            return INT_MIN;
//        }
//        dividend += abs(divisor);
//        cnt++;
//    }
//    int a = abs(dividend);
//    int b = abs(divisor);
//    while (a >= b) {
//        int c = 1;
//        int s = b;
//        while (s < (a >> 1)) { 
//            s += s;
//            c += c;
//        }
//        cnt += c;
//        a -= s;
//    }
//    return (sign == -1) ? -cnt : cnt;
//}

//#include<stdio.h>
//int main()
//{
//    int n, m;
//    for (n = 1;; n++)
//    {
//        if (n % 5 == 1 && n % 6 == 5 && n % 7 == 4 && n % 11 == 10)
//        {
//            printf("%d", n);
//            break;
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//#include<math.h>
//#include<string.h>
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	for (int i1 = 2; i1 <= n/2; i1++)
//	{
//		int flag1 = 1;
//		for (int j1= 2; j1 <= sqrt(i1); j1++)
//		{
//			if (i1 % j1 == 0)
//				flag1 = 0;
//		}
//		if (flag1)
//		{
//				int i2 = n - i1;
//				int flag2 = 1;
//				for (int j2 = 2; j2 <= sqrt(i2); j2++)
//				{
//					if (i2 % j2 == 0)
//						flag2 = 0;
//				}
//				if (flag2)
//				{
//						printf("%d = %d + %d", n, i1, i2);
//						goto t;
//				}
//
//		}
//	}
//	t:
//	return 0;
//}